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Abstract. Let X n , n £ N be a sequence of non-empty sets, rp n '■ X n — > 
R + . We consider the relation E((X n , ipn,)nen) on n„ G N^ n {x,y) G 
E((X n ,ip n ) n£N ) & "E, riet iWn{x(n),y(n)) < +00. If E{{X n , tp n ) ne ^) is a 
Borel equivalence relation, we show a trichotomy that either R N /£i <b 
E, E x < B E, or E < B E . 

We also prove that, for a rather general case, E((X n ,t[>n)neN) is an 
equivalence relation iff it is an £ p -like equivalence relation. 



1. Introduction 

A topological space is called a Polish space if it is separable and completely 
metrizable. Let X, Y be Polish spaces and E, F equivalence relations on 
X, Y respectively. A Borel reduction of E to F is a Borel function 9 : X — > Y 
such that (x,y) G E iff (9(x),6(y)) G F, for all x,y € X. We say that E is 
Borel reducible to F, denoted E <b F, if there is a Borel reduction of E to 
F. If E <b F and F <b E, we say that E and F are Borel bireducible and 
denote E ~# F. We refer to [1] and [8 J for background on Borel reducibility. 

There are several famous dichotomy theorems on Borel reducibility. The 
first one is the Silver's dichotomy theorem |13j . 

Theorem 1.1 (Silver). Let E be a Yi\ equivalence relation. Then E has 
either at most countably many or perfectly many equivalence classes, i.e. 
E < B id(N) or id(R) < B E. 

There are three dichotomy theorems concerning Eq. Before introducing 
these theorems, we recall definitions of equivalence relations Eo,E\,Eq. 

(a) For x,y G 2 N , (x,y) G Eq 4=> 3m\/n > m(x(n) = y{n)). 

(b) For x,y G 2 NxN , (x,y) G E\ 44> 3mVn > m\/k(x(n,k) = y(n,k)). 

(c) For x,y € 2 NxN , G -Eg <^ VA;3mVn > m(x(n,k) =y(n,k)). 

Theorem 1.2. Lei E be a Borel equivalence relation. Then 

(a) (Harrington-Kechris-Louveau [5]) either E <b id(R) or Eq <b E; 

(b) (Kechris-Louveau if E <b E\, then E <b Eq or E ~# E%; 

(c) (Hjorth-Kechris 0) if E < B E% , then E < B Eq or E ~ B Eg*. 
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Another class of interesting Borel equivalence relations come from classical 
Banach sequence spaces. Let p > 1. For x,y G R N , (x,y) G R N /^ P 44> 
x — y £ l p . It was shown by G. Hjorth [6j that every Borel equivalence 
relation E < B /£\ is either essentially countable or satisfies E ~# 1R n /£i. 
Kanovei asked whether the position of in the <#-structure is similar 

with Ei and Eq (see [8], Question 5.7.5). 

Question 1.3 (Kanovei). Does every Borel equivalence relation E < M^/ii 
satisfy either E < B E or E ~ B M N /^i? 

Two kinds of £p-like equivalence relations were introduced by T. Matrai 
[IT] and the author [TJ. (1) Let / : [0,1] M+. For x,y G [0, 1] N , (x,y) G 
£7/ 44> J^neN /(l x ( n ) ~~ 2/( n )l) < +°°- ( 2 ) Let (^n, <4), ra G N be a sequence 
of metric spaces, p > 1. For (x,y) G ELeN^™' G E (( x n, d n )nen;p) 

En G N d ™(x(n),7/(n))P < +oo. 

In this paper, we introduce a notion surpassing both (1) and (2). Let 
X n , n G N be a sequence of non-empty sets, ip n : X% — > R + . For x,y G 
UneN X ^ G ^CP^VvJneN) & J2n£N 1 Pn{x(n),y(n)) < +oo. Though 

we did not find a natural necessary and sufficient condition that E((X n , ip n ) n ^) 
be an equivalence relation, we establish the following trichotomy. 

Theorem 1.4. If E = E((X n ,ilj n ) n ^) is a Borel equivalence relation, then 
either R N /£ 1 < B E, E 1 < B E, or E < B E . 

From this trichotomy, we can see that Kanovei's problem is valid within 
equivalence relations of the form E((X n , tp n )neN)- 

It was shown by R. Dougherty and G. Hjorth [2] that, for p,q > 1, 
R N /i P <b R N /i q iff p < q- We complete a different picture for < p < 1 by 
showing that M N /£ P ~ B R N /h. 

Via a process of metrization, we prove that, for a rather general case, 
equivalence relations E((X n ,ip n ) nG ^) coincide with £ p -like equivalence rela- 
tions E((X n ,d n ) neN ;p). 

2. A TRICHOTOMY FOR SUM-LIKE EQUIVALENCE RELATIONS 

We denote the set of all non- negative real numbers by M + . 

Definition 2.1. Let X n , n G N be a sequence of non-empty sets, ip n : X% — > 
E + . We define a relation E((X n , ip n )nen) on IlneN^" b y 

(x,y) G E((X n ,ip n ) neN ) y^^ n (x(n),y(n)) < +oo 

nGN 

for x,y G H neN X n . If (X n ,ip n ) = (X,ip) for every n G N, we write 
E(X,ip) = E((X n ,ip n ) ne ^) for the sake of brevity. 

It is hard to find a natural necessary and sufficient condition to determine 
when E((X n , V'n)nGN) is an equivalence relation. We need the following 
definition: 
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Definition 2.2. If E((X n , ip n ) n e^) i s an equivalence relation, we call it a 
sum-like equivalence relation. Furthermore, if X n , n G N is a sequence of 
Polish spaces and every ip n is Borel function, it is called a sum-like Borel 
equivalence relation. 

The following easy lemma is very useful for the study of sum-like equiva- 
lence relations. 

Lemma 2.3. Let E = E((X n ,ip n ) ne -®) be a sum-like equivalence relation. 
For x, y G H neN X n , we have 

(x,y) G E <^ ^2 ipn{x(n),y(n)) < +oo. 

x(n)^y(n) 

Proof. Since E is an equivalence relation, (x, x) G E. It follows that 
^2 ip n (x(n),y(n)) < ^2^ n (x(n),x(n)) < +oo. 

x(n)=y(n) n€N 

Then the lemma follows. □ 

Definition 2.4. Let (X n , d n ), n G N be a sequence of pseudo-metric spaces. 
Forp > 1, anip-like equivalence relation E((X n , d n ) ne ^; p) is E((X n , tp n ) n< =n) 
where ip n (u,v) = d n (u,v) p for u,v G X n . If (X n ,d n ) = (X,d) for every 
n G N, we write E(X, d;p) = E((X n , d n ) ne ^;p) for the sake of brevity. 

Proposition 2.5. Let E((X n ,d n ) ne ^;p) be an t p -like equivalence relation. 
Then there exists metric d' n on X n for each n such that E((X n ,d' n ) ne n;p) = 
E({X n , d n ) ng N;p). 

Proof. We can see that following d' n 's meet the requirements. 

{0, u = v , 

2~ n , u^v,d n (u,v)<2- n , 
dn(u,v), d n (u,v) > 2~ n , 

for u, v G X n . □ 

Proposition 2.6. Let Ei, i G N be a sequence of Borel equivalence relations. 
Then for every p > 1 there is an i v -like Borel equivalence relation E = 
E((X n , d n ) n( zn;p) such that Ei <b E for n G N. 

Proof. For i G N, let Ei be a Borel equivalence relation on a Polish space 
Yi. We define x< : Y? ->• IR+ by 

' 0, G Si, 

1, (u,u) £ Si. 

Now fix a bijection (-, •) : N 2 — > N. For every i,j G N, if n = (i,j), we denote 
X n = Yi and d n = Xi- It is easy to verify that E = E((X n , d n )neNjp) is an 
£ p -like Borel equivalence relation. For i G N, define 9i : Yi — > YlneN by 

u, k = i, 



0i(«)«M) = 



a k , k^i, 
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where at G Yk is independent of u. Clearly 0j is a Borel reduction of Ei to 
E. □ 

Now suppose that E = E((X n ,ip n ) nG f$) is a sum-like Borel equivalence 
relation. Its position in the <£-structure of Borel equivalence relations is 
determined by the following condition: 

(£1) Vc > 03x,y G IlneN-^" such that 3mVn > m(ip n (x(n),y(n)) < c) 
and 

^2 ipn{x(n), y(n)) = +oo. 

raGN 



Lemma 2.7. J/ (tt) /iotas, £/ien R N /£ i < B 

Proof. Firstly, we show a well known fact: IR N /^i <b [0,1]^ /£±. Fix a 
bijection (•, ■)' : N x Z -> N. For z G M N , we define G [0, 1] N as 

{0, z(ra) < k, 

z(m)-k, k < z(m) < k + 1, 
1, fc + l<z(ra). 

Then 0' witness that R m /h < B [0, 1] N /^. 

Secondly, we construct a reduction of [0, l] N /^i to E. 

For / G N, by condition (£1), there exist xi,yi G IlneN^™ sucn that 
3mVn > m(ip n (xi(n),yi(n)) < 2~ l ) and EneN i>n(xi{n), yi(n)) = +oo. Then 
we can select two sequences of natural numbers (i/)z<=N ; (jl)leN satisfying that 

(i) ii < ji < ii+i for I G N; 

(ii) ip n (xi(n),yi(n)) < 2~ l for k<n< ji; 
("i) 1 < E k<n<ji ^ri{xi(n),yi(n)) < 1 + 2 . 

Fix an element a n G X n for every n G N. For z G [0, 1] N , we define 

( xi(n), i t < n< 3hT,i l < m <ni ) rn{xi{rn),yi{m)) < z(l); 
&(z)(n) = l yi{n), ii<n<ji,Y^ il < m < n ^ m (xi(rn),yi(m))>z(l); 
y a n , otherwise. 

Note that, for z, w G [0, 1] N and I G N, we have 

\z{l)-w{l)\ -2- 1 < Yl M^{z){n)^{w){n)) <\z{l)-w{l)\+2- 1 . 

k <n< ji 
#(z)(n) ^ 0(w)(n) 

Therefore, by Lemma 12.31 

z)(n)^tf(w)(n) VVi($(^)(n),$(u>)(n)) < +OO 

E* g nI z (0 - < +°° 
z — w G £\. 

It follows that [0,lf/h<B E. □ 
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If (£1) fails, then there exists c > such that 

3mVn > m(ip n (x(n),y(n)) < c) ip n (x(n),y(n)) < +oo 

neN 

for x,y £ Yl n( zfqX n . Now we denote 

F n = {(u,v) £ Xl : ip n (u,v) < c}. 



Lemma 2.8. // (£1) fails, let c > and F n , n £ N be defined as above. 
Then 

(1) forx,y£ H nen X n , 



(2) there exists Nq such that, for n > Nq, F n is a Borel equivalence 
relation on X n . 

Proof. Since (£1) fails, clause (1) is trivial. 

(2) Firstly, assume for contradiction that, there exist a strictly increasing 
sequence of natural numbers (rafc)fceN an d u k £ X rik such that ^(m^mj;) > 
c. Select an x G rineN^™ with x{n k ) = u k for k £ N. Then we have 
X^neN ^n{x{n) : x(n)) = +oo. This is impossible, since E is an equiva- 
lence relation. So there exists N\ such that, for n > N±, u € X n , we have 
ip n (u,u) < c, i.e. (u,u) £ F n . 

Secondly, assume for contradiction that, there exist a strictly increasing 
sequence of natural numbers {n k ) k ^ and u k ,v k £ X nk such that ip nk (u k ,v k ) < 
c,ipn h {vk,u k ) > c. Select x,y £ \[ nm X n such that x(n k ) = u k ,y(n k ) = v k 
for k £ N and x(n) = y(n) for other n. We have ifj n (x(n),y(n)) < c for 
n > Ni. Since (£1) fails, Yl n m^nix{n),y{n)) < +oo, i.e. (x,y) £ E. 
Clearly X^mgN ^nivin), x{n)) = +oo, so (y,x) ^ E. A contradiction! Hence 
there exists N2 such that, for n > N2,u,v £ X n , we have ip n (u,v) < c =^ 
ip n (v,u) < c, i.e. (u,v) £ F n => (v,u) £ F n . 

With a similar argument, we can prove that there exists N3 such that, 
for n > N3, u,v,r £ X n , we have (u, v), (v, r) £ F n (u, r) £ F n . 

In summary, for n > Nq = max{iVi, JV2, N3}, F n is an equivalence rela- 
tion. Since ip n is Borel, so is F n . □ 

Recall that Eq(N) is an equivalence relation on N N similar to Eq on 2 N . 
For x, y £ N N , (x, y) £ Eq(N) 44> 3mVn > m(x(n) = y(n)). It is well known 
that Eq ~ b Eq{H) (see Proposition 6.1.2 of [4]). 

Lemma 2.9. For any equivalence relation E on \\ ne ^X n , if there is a 
sequence F n C X%, n £ N such that (1) and (2) of Lemma \2.8\ hold, then 
either E\ <b E, E ~# Eq, or E is trivial, i.e. all elements in JlneN X n ar e 
equivalent. 

Proof. For n > Nq, since F n is a Borel equivalence relation on X n , from 
the Silver dichotomy theorem [13]. either there are at most countably many 
.^-equivalence classes or there are perfectly many .^-equivalence classes. 
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(h k (z),h k (w)) G F nk iSz = w. Define : 2 NxN -> IlneN^" by 
0(ar)(n) 



Case 1. There exists a strictly increasing sequence of natural numbers 
{nk)k&i such that there are perfectly many F nk -equivalence classes. Then 
there is a continuous embedding h k : 2 N — > X nk for every k E N such that 

h k (x(k,-)), n = n k , 
a n , otherwise, 

where a n E X n is independent of x. By Lemma 12.81 (1). it is straightforward 
to check that 6 is a reduction of E\ to E. 

Case 2. There exists N such that, for n > N, F n has only one equivalence 
class. From Lemma 12.81 (1). we see that E is trivial. 

Case 3. If case 1 fails, then there exists N' such that, for n > N' , F n has 
at most countably many equivalence classes. So E < B Eq(N). If case 2 fails, 
then there exists a strictly increasing sequence of natural numbers (n k ) k( zfq 
such that F nk has more than one equivalence class. Thus Eq < b E. Since 
Eq ~# Eq(N), we have E ~s Eq. □ 

Now we have already completed the proof of the following trichotomy. 

Theorem 2.10. Let E = E((X n ,^p n ) n ^) be a sum-like Borel equivalence 
relation. Then either M N /^i < B E, E\ < B E, or E < B E . 

Corollary 2.11. Let E = E((X n , VvOneN) be a sum-like Borel equivalence 
relation. If E < B M N /^i, then either E < B E or E ~ B M N /£ 1 . 

Proof. It is well known that E 1 £ B M N /£i (see [9] Theorem 4.2), so if E < B 
then E\ ^ B E. Hence the corollary follows. □ 

It was shown by R. Dougherty and G. Hjorth [2 J that, for p, q > 1, 

M. N /£ p < B R N /£ q ^ p<q. 

The following corollary shows that, for p < 1, the situation is different. 

Corollary 2.12. For < p < 1, we have R N /£ P ~ B 

Proof. Note that R N /£ P = E(R, ip) where ip(u,v) = \u- v\ p for u,v G R. It 



is easy to see that (^1) holds for E(R,ip), so ^ m. f ^ p . 

For the other direction, we claim that R N /£ P < B R n /£ g for < p < q < 1. 

We sketch the proof for Theorem 1.1 of [2], that R N /£ P < B R n /£ q for 
I < p < q, and check that it is also valid for < p < q < 1. 

It will suffice to prove for the case 0<|<j?<g<l. We denote p = | 
and r = A~ p . Then \ < p < 1 and ~ < r < ~. In [2j p. 1838, the authors 
constructed a continuous function K r : R — > R 2 , and proved that there are 
m',M' > such that 

m'\s - t\ p < \\K r (s) - K r {t)\\ 2 < M'\s - t\ p , 

for s, t G [i — l,i + G Z. And ||^ r (s) — ^ r (t)||2 > 1 if s, t are not in the 
same interval [i — 1, i + G Z. 
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Define a mapping 6 : R N ->• M N such that, for x G R N and G N, 
K r {x{k)) = (9{x){2k), 9(x)(2k + 1)). 

For io = G M 2 , denote = (|s| 9 + Note that 

1 , i. , i. 

— 7= 1 1 f- 7 1 1 2 < 1 1 1 1 oo < \\ w \\q < 2«|| it7 1 1 o<0 < 2 e ||l(7|| 2 - 

V2 

For R N , we have 

0(3) - %) € i q ^ Eken ll*r (*(*)) - K r (y(k))\\ q q < +oo 

£ fcG N ll^(x(fc)) - tf r (i/(fc))||S < +oo 

E feeN k«-yWl p <+^ 

x -y e£ p . 

Thus, is a reduction of IR N /£ P to M N /V □ 

3. Metrization 

In this section, we show that a sum- like equivalence relation E((X n , tp n )neN) 
coincides with an £ p -like equivalence relation if the following conditions hold. 

(ml) Denote X = [j n& ^X n . There is a unique function ip : X 2 — > R + 
such that ip n = ip \ X 2 and ip(u, v ) = 1 if no X n contains both u, v. 

(m2) For any u,v,r £ X, ifu,v,r £ X n , then there exists m > n such 
that u,v,r £ X m . 

LetV'n = min{V> n ,l}. We can see that E((X n , Y> n )neN) = E ((X n , Vn)neN)- 
Therefore, we may assume ip n < 1 it needed. 

Lemma 3.1. Let (X n ,ip n ) n£ f>i satisfy (ml) and (m2). If ip n < 1, then 
E((X n ,ip n ) n<E f$) is an equivalence relation iff the following conditions hold: 

(i) ip(u, u) = for u £ X; 

(ii) there is a C > 1 such that for u,v,r £ X, 

ip(v, u) < Cip(u, v); ip(u, r) < C(ip(u, v) + ip(v, r)). 

Proof. If conditions (i) and (ii) hold, it is trivial that E((X n , tp n )neN) is an 
equivalence relation. We only need to prove the other direction. 

Now assume that E((X n ,ip n ) n< =fq) is an equivalence relation. 

Firstly, for any u £ X, by (m2), there is an infinite set 7 C N such that 
u £ X n for n £ I. Let x £ Yl ne fqX n with x(n) = u for n £ I. Since 
(x,x) £ E((X n ,ip n ) ne n), we have tp(u,u) = 0. 

Secondly, for u, v £ X, if ip(u, v) = 0, we claim that ip(v, u) = 0. By (m2), 
there is an infinite set 7 C N such that u, v £ X n for n £ I. Therefore, for 
any x,y £ Y\ ne jqX n , if x(n) = u,y(n) = v for n £ I and x(n) = y(n) for 
n £ 7, we have (x,y) £ E((X n ,ip n ) neN ). Hence (y,x) £ E((X n ,ip n ) neN ). It 
follows that J2 neI ip(v,u) = Y;nei' , P(y( n )i x ( n )) < +°°- Tnus ' l P( v ^ u ) = °- 

Now assume for contradiction that, for every k £ N there are Uk,Vk £ X 
such that ip(vk,Uk) > 2 k ij){uk,Vk) > 0. Since ip n < 1, < ip(v,k,Vk) < 2~ k . 
By (m2), there are infinitely many n such that Uk,Vk £ X n . 

Select a finite set Ik Q N for every k satisfying that 
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(i) u k ,v k G X n for n G I k ; 

(ii) 2- fc < |7 fc |^(u fc ,t; fc ) < 2~( fc - 1 ); 

(iii) if k\ < Jv2, then max/^ < min7fc 2 . 

Now we define x,y £ IlneN -^n by 

f x(n) = u k ,y(n) = v k , n G I k , k G N, 
1 x(n) = y(n) = a n , otherwise, 

where a n G A n is independent of x and y. Then we have 

^V(*(n),y(n)) = ^ |/ fc |^(u fcj « fc ) < ^V^" 1 ) < +°°> 

nGN fcGN fcGN 

so (x, y) G E((X n ,tp n ) ne ^). On the other hand, we have 

nGN fcGN fcGN fcGN 

so (y,x) ^ E((X n ,ip n ) ne ^). A Contradiction! We complete the proof of 
that there is C\ > 1 such that ip(u,v) < C\ip(v,u) for it, w G X. 

With a similar argument, we can prove that there is C2 > 1 such that 
■0(ii, r) < C2(ip(u, v) + r)) for u,v,r £ X. □ 

Lemma 3.2. Let E((X n , ip n )n&>$), E((X n , (f n ) n ^) be two sum-like equiva- 
lence relations, both satisfying (ml) and (m2). If (p n < 1, then 

E((X n ,lp n ) ne ®) C E((X n , if n ) n( z^) 

3,4 > lVu, v G X(<p(u, v) < Aip(u, v)). 

Proof. "<4=" is trivial. "=>" follows similarly as the proof of Lemma [3J] □ 

Corollary 3.3. Let E((X n , ip n )ne?i)i E((X n , (p n )neN) be two sum-like equiv- 
alence relations, both satisfying (ml) and (m2). Ifip n ,ip n < 1, then 

E((X n ,lf) n ) n( z^) = E((X n ,ip n ) n( z^) 

3A > Viu,v G X(A~ 1 ip(u,v) < ip(u,v) < Aip(u,v)). 

Before introducing the Metrization lemma, we recall several basic notions 
on relations. Let X be a non-empty set, we denote A(A) = {(u,u) : u G X}. 
A subset U C A 2 is called symmetric if (it, v) G U (v,u) G U for u, i> G X. 
For 17, 7 C X 2 we define C7 o V C A 2 by 

(ii, r) G o y <^> 3v((u, v) G J7, (v, r) G V) (Vit, v, r G A). 

Lemma 3.4 (Metrization lemma |10| . p. 185). Let U n , n G N be a sequence 
of subsets of A 2 such that 

{}) r„ .V 2 .- 

(ii) eac/i C/ n is symmetric and A (A) C U n ; 

(iii) f7 n+ i o U n+ i o f7 n+ i C {7„ for each n. 

Then there is a pseudo-metric d on X satisfying that 

U n C {(«,«) : d(u,v) < 2- n } C 77„_i (Vn > 1). 
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Theorem 3.5. Let (X n ,i[> n ) n £^ satisfy (ml) and(m2). Then E{{X n ,tp n ) n ^) 
is an equivalence relation iff it is an £ p -like equivalence relation. 

Proof. Assume that E((X n ,ip n ) n( zf>}) is an equivalence relation. Without loss 
of generality, we may assume that i() n <l. From Lemma 13. 11 there is C > 1 
such that, for u,v,r £ X, 

ip(v, u) < Cip(u, v) and ip(u, r) < C(ip(u, v) + ip(v, r)). 

Therefore, if ip(u,v),ip(v,r),ip(r,s) < e, then 

i/j(u, s) < C{4>{u, v) + C(i;(v, r) + %j){r, a))) < (2C 2 + C)s. 

Now denote B = 2C 2 + C. We define U = X 2 and 

U n = {(«, v) : i/t(u, v) < B~ n , j>(v, u) < B- n } (n > 1). 

It follows that, for each n, U n is symmetric and U n +\ o U n +i o U n +i C C/ n . By 
Lemma l3.11 (i). A(X) C C/ n . Then the metrization lemma gives a pseudo- 
metric donl such that U n C : d(u,v) < 2~ n } C U n -\. 

It is easy to check that, cZ(it, v) = iff t>) = 0. If tp(u, v) > B~ 2 , then 
(u,v) i U 2 , d(u,v) > 2" 3 . 

Denote p = log 2 B > 1. If < ip(u,v) < B~ 2 , assume that i?~( n+1 ) < 
if)(u, v) < B~ n for some n > 2. Then if)(v,u) < CB'' 1 < B-^f It follows 
that (u,v) E Un-i,(u,v) i U n+1 , 2-( n + 2 ) < d(u,v) < 2~( n - 1 ). So 

B- 2 d(u,v) p < B- 2 (2-( n -V) p < il)(u,v) < B 2 {2- {n+2 ^f < B 2 d{u,v) p . 

Therefore, we have E((X n , ip n ) n e®) = E((X n ,d \ X n );p). □ 

Corollary 3.6. Let (X n ,ip n ) n ^ satisfy that, for n < m, X n C X m and 

ipn = i>m T X 2 . Then E((X n ,tp n ) ne ^) is an equivalence relation iff it is an 
tp-like equivalence relation. 

In particular, E(X, ip) is an equivalence relation iff there are pseudo- 
metric d on X and p > 1 such that E(X,ip) = E(X,d;p). 

4. Further remarks 

Let us consider a special case of sum-like equivalence relation. Let ipf(u, v) = 
f(\u — v\) where / : M + — > M + . Then conditions (i) and (ii) for E(R,if)f) in 
Lemma |3. II read as (see also |llj . Proposition 2). 

(i) /(0) = 0; 

(ii) there is a C > 1 such that for s,t G M + , 

/(s + 1 ) < C (f(s) + /(*)), f(s) < C(f(s + t) + f(t)). 

Denote N f = {x e M N : ^ neN f(\x(n)\) < +oo}. Then E(R,^ f ) is an 
equivalence relation iff Mt is a subgroup of (M N ,-|-). Furthermore, another 
interesting problem is to determine when A// is a linear subspace of 1R N . 
This problem was studied by S. Mazur and W. Orlicz (see [12], 1.7). It was 
also considered in [12] that when Mfs are Banach spaces. 
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Theorem 4.1 (Mazur-Orlicz). Let f : R + — > M + satisfy that, as n — >• oo, 
f(t n ) — > ifftn^-0. The necessary and sufficient condition for Mf to be a 
linear space is that 

(a) there exist constants C > 0, s > such that f(s + t) < C(f(s) + f(t)) 
for s,t < e; 

(b) for every p > there are constants D > 0,6 > sitc/i i/iai /(s) < 
Df(t) fort <5,s < pt. 

Note that for t n > min{e, 5} > 0, n G N, we have f(t n ) 0. Thus there 
is c > such that f{t) > c for t > min{e, 5}. If we assume that / < 1, then 
conditions (a) and (b) in this theorem turn to 

(a) ' there exists a constant C > such that /(2s) < C'f(s) for s G M + ; 

(b) ' there exists a constant D' > suc/i i/mi f(s) < D' f(t) for s < t. 

For almost all known examples of sum-like equivalence relations E(M, ipf), 
A/"/'s are linear spaces. In the end, we present an example in which Mf is 
not linear as follows. 

Example 4.2. Let g : M + —> M + be an increasing function with g(0) = 0, such 
that g'(t) is decreasing with lim^o d'(t) = +oo. For example, g(x) = \fx 
is such a function. Let (a n ) ng N be a strictly decreasing sequence of positive 
numbers with hnin-^oo a n = 0. 

Denote k n = 9 ^ n ' . Then k n < k n+ \. We consider equations y = k n x 
and y — g(a n+ i) = —k n+ i{x — a n +i)- Their solution is (b n ,k n b n ) where 

° n = 2 fc"+C+"t 1 • We can see tliat 0,71+1 < b n < a n . 
Now define / : R + ->• R+ by 



/(*) 



0, t = 0, 

-fen+l(* - a n+ i) +g{a n+ i), a n+ i < t < b n 

k n tj b n ^ t <C (Z77,, 



5(o ), ao < *■ 

It is easy to check that, for s,t £ K + , 

f(s + t)< f(s) + f(t), f(s) < f(s + t) + fit). 

Note that = i fl + %±±Y Since lim t _>o # = lim^o^C*) = +°o, 



/(&„) -2^^ fc n — t^o t 

we can find a sequence (a n ) ng N such that — > +00, - ^ + ) ~~ ^ ~'~ 00 as 
n — )• 00. Then condition (b) in Theorem 14.11 fails. 
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